热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

PAT乙级|计算互评分组成绩(20分)

浙江大学计算机专业的课程中,常见的一项活动是互评分组报告。在这个过程中,各小组轮流上台展示他们的项目,其他小组则负责打分。最终的成绩计算方法是:排除一个最高分和一个最低分后,剩余分数的平均值作为学生评分(记为G1),教师评分(记为G2)与之相加并取平均,结果四舍五入至整数。
在浙江大学的计算机专业课程中,互评分组报告是一个常见的评估方式。每个小组需要上台展示他们的项目,而其他小组则根据展示效果进行评分。最终,每个小组的成绩由两部分组成:一是去掉一个最高分和一个最低分后的学生平均评分(G1),二是教师的评分(G2)。这两部分的平均值即为最终得分,结果需四舍五入到最接近的整数。

### 输入格式:
输入的第一行包含两个正整数N(大于3)和M,分别代表分组数量和满分值,两者均不超过100。接下来的N行,每行包含N个整数,第一个数字是教师的评分,其余N-1个数字是其他小组的评分。有效的评分应在[0, M]范围内,超出此范围的评分应被忽略。题目确保每个小组至少有3个来自同学的有效评分。

### 输出格式:
对于每个小组,输出一行表示其最终得分。

### 示例输入:
```
6 50
42 49 49 35 38 41
36 51 50 28 -1 30
40 36 41 33 47 49
30 250 -25 27 45 31
48 0 0 50 50 1234
43 41 36 29 42 29
```

### 示例输出:
```
42
33
41
31
37
39
```

### 解题思路:
需要注意的是,输入的评分必须在有效范围内,并且最终结果应向上取整。

```cpp
#include
#include
using namespace std;

int main() {
int n, score;
cin >> n >> score;
int a[n][n];
for (int i = 0; i int cnt = 0, Max = 0, Min = score + 1, d = 0;
for (int j = 0; j cin >> a[i][j];
if (j > 0 && a[i][j] >= 0 && a[i][j] <= score) {
cnt += a[i][j];
Max = max(Max, a[i][j]);
Min = min(Min, a[i][j]);
d++;
}
}
cnt = (cnt - Max - Min) / (d - 2);
int g1 = a[i][0];
printf("%d\n", (cnt + g1 + 1) / 2); // 加1以实现向上取整
}
return 0;
}
```

推荐阅读
  • 本题探讨了一种字符串变换方法,旨在判断两个给定的字符串是否可以通过特定的字母替换和位置交换操作相互转换。核心在于找到这些变换中的不变量,从而确定转换的可能性。 ... [详细]
  • 题目描述:给定n个半开区间[a, b),要求使用两个互不重叠的记录器,求最多可以记录多少个区间。解决方案采用贪心算法,通过排序和遍历实现最优解。 ... [详细]
  • 本文详细探讨了KMP算法中next数组的构建及其应用,重点分析了未改良和改良后的next数组在字符串匹配中的作用。通过具体实例和代码实现,帮助读者更好地理解KMP算法的核心原理。 ... [详细]
  • 本文将介绍如何编写一些有趣的VBScript脚本,这些脚本可以在朋友之间进行无害的恶作剧。通过简单的代码示例,帮助您了解VBScript的基本语法和功能。 ... [详细]
  • C++实现经典排序算法
    本文详细介绍了七种经典的排序算法及其性能分析。每种算法的平均、最坏和最好情况的时间复杂度、辅助空间需求以及稳定性都被列出,帮助读者全面了解这些排序方法的特点。 ... [详细]
  • 本文介绍如何利用动态规划算法解决经典的0-1背包问题。通过具体实例和代码实现,详细解释了在给定容量的背包中选择若干物品以最大化总价值的过程。 ... [详细]
  • 本文基于刘洪波老师的《英文词根词缀精讲》,深入探讨了多个重要词根词缀的起源及其相关词汇,帮助读者更好地理解和记忆英语单词。 ... [详细]
  • C++: 实现基于类的四面体体积计算
    本文介绍如何使用C++编程语言,通过定义类和方法来计算由四个三维坐标点构成的四面体体积。文中详细解释了四面体体积的数学公式,并提供了两种不同的实现方式。 ... [详细]
  • UNP 第9章:主机名与地址转换
    本章探讨了用于在主机名和数值地址之间进行转换的函数,如gethostbyname和gethostbyaddr。此外,还介绍了getservbyname和getservbyport函数,用于在服务器名和端口号之间进行转换。 ... [详细]
  • 本文介绍如何使用Objective-C结合dispatch库进行并发编程,以提高素数计数任务的效率。通过对比纯C代码与引入并发机制后的代码,展示dispatch库的强大功能。 ... [详细]
  • 1.如何在运行状态查看源代码?查看函数的源代码,我们通常会使用IDE来完成。比如在PyCharm中,你可以Ctrl+鼠标点击进入函数的源代码。那如果没有IDE呢?当我们想使用一个函 ... [详细]
  • 数据管理权威指南:《DAMA-DMBOK2 数据管理知识体系》
    本书提供了全面的数据管理职能、术语和最佳实践方法的标准行业解释,构建了数据管理的总体框架,为数据管理的发展奠定了坚实的理论基础。适合各类数据管理专业人士和相关领域的从业人员。 ... [详细]
  • 本文详细介绍了 Dockerfile 的编写方法及其在网络配置中的应用,涵盖基础指令、镜像构建与发布流程,并深入探讨了 Docker 的默认网络、容器互联及自定义网络的实现。 ... [详细]
  • 本文介绍如何通过Windows批处理脚本定期检查并重启Java应用程序,确保其持续稳定运行。脚本每30分钟检查一次,并在需要时重启Java程序。同时,它会将任务结果发送到Redis。 ... [详细]
  • 本章将深入探讨移动 UI 设计的核心原则,帮助开发者构建简洁、高效且用户友好的界面。通过学习设计规则和用户体验优化技巧,您将能够创建出既美观又实用的移动应用。 ... [详细]
author-avatar
莪乜子12
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有